An Interpolation Method to the Construction of Error Diffusion Filter

In this paper, we proposed a new error diffusion filter construction method for digital halftoning with random space-filling curve. A random space-filling curve is introduced to incorporate some randomness for regular space-filling curve such as Peano curve and Hilbert curve. Since the round error is propagated to adjacent pixels whose output values have not been determined, the error diffusion filter is not fixed. So, error diffusion filter is determined dynamically according to those adjacent pixels and uniform distribution method about adjacent pixels or single pixel distribution along scanning curve path. We used interpolation technique to these two distribution method to get better quality haftoning results. We showed the experimental results of proposed method.